Analysis of an M/M/1 Queueing System with Impatient Customers and a Variant of Multiple Vacation Policy

نویسندگان

  • Dequan Yue
  • Wuyi Yue
  • Zsolt Saffer
  • Xiaohong Chen
چکیده

In this paper, we consider an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy, where we examine the case that customer impatience is due to the servers’ vacation. Whenever a system becomes empty, the server takes a vacation. However, the server is allowed to take a maximum number of vacations, denoted by K vacations, if the system remains empty after the end of a vacation. We derive the probability generating functions of the steady-state probabilities and obtain the closed-form expressions of the system sizes when the server is in different states. In addition, we obtain the closed-form expressions for other important performance measures. Finally, we present some numerical results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple vacation policy for MX/Hk/1 queue with un-reliable server

This paper studies the operating characteristics of an MX/Hk/1 queueing system under multiple vacation policy. It is assumed that the server goes for vacation as soon as the system becomes empty. When he returns from a vacation and there is one or more customers waiting in the queue, he serves these customers until the system becomes empty again, otherwise goes for another vacation. The brea...

متن کامل

Bat Algorithm for Optimal Service Parameters in an Impatient Customer N-Policy Vacation Queue

In this paper, a meta-heuristic method, the Bat Algorithm, based on the echolocation behavior of bats is used to determine the optimum service rate of a queue problem. A finite buffer M/M/1 queue with N policy, multiple working vacations and Bernoulli schedule vacation interruption is considered. Under the two customers' impatient situations, balking and reneging, the...

متن کامل

Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers‎

This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...

متن کامل

Working Vacation Queue with Second Optional Service and Unreliable Server

An M/M/1 queueing system with second optional service and unreliable server is studied. We consider that the server works at different rate rather than being idle during the vacation period. The customers arrive to the system according to Poisson process with state dependent rates depending upon the server’s status. All customers demand the first essential service whereas only some of them dema...

متن کامل

An M/(G1,G2)/1 Feedback Retrial Queue with Two Phase Service, Variant Vacation Policy Under Delaying Repair for Impatient Customer

Abstract. In this paper, we discuss about the concept of single server feedback retrial queueing system with two types of service and each type consist of two essential phases under variant vacation policy. Customers are allowed to balk and renege at particular times. By using the supplementary variables method, steady state probability generating function for system size and orbit size are obt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012